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Abstract. We construct algorithms for computation of prices and superhedging strategies for game 
options in general discrete time markets with transaction costs both from seller's (upper arbitrage free 
price) and buyer's (lower arbitrage free price) points of view. 



1. Introduction 

Game options introduced in [5] were studied by now in scores of papers but their investigation for 
markets with transaction costs remains on its initial stages (see [3] and [?]). In this paper we extend 
to the game options case the theory of pricing and hedging of options in general discrete markets with 
proportional transaction costs in the form which was previously developed for American options case in 
E, m and 0. 

It is well known that pricing in markets with transaction costs becomes somewhat similar to pricing in 
incomplete markets so that hedging arguments from the option seller's and buyer's point of view lead to 
different prices which determine the whole range of arbitrage free prices. An interesting but not surprising 
feature of game options is the almost complete symmetry between the seller's and the buyer's pricing 
approaches which will be demonstrated clearly in the statements of results and their proofs in this paper. 

We will derive representations both for upper (ask, seller's) and lower (bid, buyer's) hedging prices of 
game options with transaction costs and will exhibit dynamical programming type algorithms for their 
computation, as well, as for computation of corresponding seller's and buyer's superhedging strategies. 
We demonstrate for game options only analogues of some of representations and algorithms from [5] 
concentrating on those which allow symmetric expositions of seller's and buyer's cases. Others can be 
obtained in a similar way and their inclusion here would make this paper too overloaded and more difficult 
to read. 

Superhedging requires an option seller to invest a large sum into his hedging portfolio and in some 
circumstances he may prefer to accept some risk setting up a portfolio with smaller initial amount. In 
fact, we will define in Section [5] the shortfall risk both for the seller and the buyer showing that also 
in the study of the risk for game options the symmetry between these two market participants can be 
preserved. Dynamical programming type algorithms for computation of shortfall risks and corresponding 
partial hedging strategies in the setup of game options with transaction costs can be obtained similarly to 
[3] where they were derived for American options in binomial markets with the motivation to approximate 
the shortfall risk of the continuous time Black-Scholcs model. 
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2. Preliminaries 

We will deal with the same market model as in [8, which consists of a finite probability space fl with 
the CT-ficld J- = 2° of all subspaces of fl and a probability measure P on T giving a positive weight P(w) 
to each u> € 0. The setup includes also a filtration {0, 0} = Jo C Ji C ... C Ft = F where T is a 
positive integer called the time horizon. It is convenient to denote by fit the set of atoms in Ft so that 
any J-^-measurable random variable (vector) Z can be identified with a function (vector function) defined 
on fl t and its value at fi G Sit will be denoted either by Z(/j) or by Z^. The points of fit can be viewed 
as vertices of a tree so that an arrow is drawn from [i € fl t to v € flt+i if v C \i. 

The market model consists of a risk-free bond and a risky stock. Without loss of generality, we can 
assume that all prices are discounted so that the bond price equals 1 all the time and a position in bonds 
is identified with cash holding. On the other hand, the shares of the stock can be traded which involves 
proportional transaction costs. This will be represented by bid-ask spreads, i.e. shares can be bought at 
an ask price 5" or sold at the bid price S^, where 5® > S% > 0, t = 0, 1, ...,T are processes adapted to 
the filtration {F t }J =0 - 

The liquidation value at time t of a portfolio (7, 6) consisting of an amount 7 of cash (or bond) and 6 
shares of the stock equals 

(2.1) 6 t ( 7 ,S) = 1 + S b t 6 + -S?5~ 

which in case 6 < means that a potfolio owner should spend the amount S?5~ in order to close his 
short position. Observe that fractional numbers of shares are allowed here so that both 7 and S in a 
portfolio (7, 6) could be, in priciple, any real numbers. By definition, a self-financing portfolio strategy is 
a predictable process (at,(3t) representing positions in cash (or bonds) and stock at time t, t = 0, 1, ...,T 
such that 

(2.2) 9 t {a t - a t+ i, (3 t - Pt+i)>0 Vi = 0, 1, T —I 

and the set of all such portfolio strategies will be denoted by $. 

Recall that a game (or Israeli) option (contingent claim) introduced in [6] is defined as a contract 
between its seller and buyer such that both have the right to exercise it at any time up to a maturity date 
(horizon) T . If the buyer exercises the contract at time t, then he receives from the seller a payment Y t 
while if the latter exercises at time t then his payment to the buyer becomes X t > Y t and the difference 
A t = X t — Y t is interpreted as a penalty for the contract cancellation. In the presence of transaction 
costs there is a difference whether we stipulate that the option to be settled in cash or both in cash 
and shares of stock while in the former case an assumption concerning transaction costs in the process 
of portfolio liquidation should be made. We adopt here the setup where the payments X t and Y t are 
made both in cash and in shares of the stock and transaction costs take place always when a portfolio 
adjustment occurs. Thus, the payments are, in fact, adapted random 2-vectors X t — (X t , ) and 
Yt = (Y-t > where the first and the second coordinates represent, respectively, a cash amount to be 
payed and a number of stock shares to be delivered and as we allow also fractional numbers of shares 
both coordinates can take on any nonnegative real value. The inequality X t > Y t in the zero transaction 
costs case is replaced in our present setup by 

(2.3) A t = e t {x[ 1] - r t (1) ,x t (2) - y t (2) ) > 

and At is interpreted as a cancellation penalty. We impose also a natural assumption that X^p — Y^ 

(2) (9) 

and X^' = Yf J , i.e. on the maturity date there is no penalty. Therefore, if the seller cancclls the 
contract at time s while the buyer exercises at time t the former delivers to the latter a package of cash 
and stock shares which can be represented as a 2-vector in the form 

(2.4) Q. tt = (Q$, Q$) = X ^s<t + Y t l t < s 
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where ILa = 1 if an event A occurs and lyt = if not. It will be convenient to allow the payment 
components x[ x \ xf?' and Y^ l \ Y^ to take on any real (and not only nonnegative) values which will 
enable us to demonstrate complete duality (symmetry) between the seller's and the buyer's positions. 

A pair (a, tt) of a stopping time a < T and of a self- financing strategy tt = (a t , fit)t = o will be called a 
superhedging strategy for the seller of the game option with a payoff given by (|2.4p if for all t <T, 

(2.5) e aAt (a aAt - Q% /3 CTAt - Q$) > 

where, as usual, c A d = min(c, d) and c V d = max(c, d). The seller's (ask or upper hedging) price V a 
of a game option is defined as the infimum of initial amounts required to start a superhedging strategy 
for the seller. Since in order to get ao amount of cash and (3 shares of stock at time the seller should 
spend 

(2.6) - 6 {-a , -Pq) = a + /3+S Q - ^S^ 

in cash, we can write 
(2.7) 

V a = inf{— 0q(— ao, — /?o) : (c, tt) with tt = (ott,Pt)t=o being a superhedging strategy for the seller}. 

er,7r 

On the other hand, the buyer may borrow from a bank an amount 9o{— ao, — /3o) to purchase a game 
option with the payoff (|2.4I) and starting with the negative valued portfolio (ao,/?o) to manage a self- 
financing strategy tt = (at,/3t)JL so that for a given stopping time t <T and all s <T, 

(2.8) sAT (a sAT + QW, p sAT + QW) > 0. 

In this case the pair (r, tt) will be called a superhedging strategy for the buyer. The buyer's (bid or lower 
hedging) price V b of the game option above is defined as the supremum of initial bank loan required to 
purchase this game option and to manage a superhedging strategy for the buyer. Thus, 
(2.9) 

V b = sup{#o(— ao, —0o) ■ {t, 7 ?) with tt — (a*, j3t)J—o being a superhedging strategy for the buyer}. 

T.7T 

It follows from the representations of Theorem 13.11 below that V a > V b . 

The goal of this paper is to obtain representations of V a and V b in the form of inf sup expressions 
and to construct backward and forward induction algorithms for computation both of these prices and 
of corresponding superhedging strategies. These results will be stated precisely in the next section. As 
in the case of American options with transaction costs in [2] , [1] and [8] precise statements of our results 
involve the notion of randomized stopping times and approximate martingales which will be introduced 
in the next section. 

3. Superhedging and price representations: statements 

First, we recall the notion of a randomized stopping time (see [2], p], [8] and references there) which 
is defined as a nonnegative adapted process x sucn that J2t=o Xt = 1- The set of all randomized stopping 
times will be denoted by X while the set of all usual or pure stopping times will be denoted by T ■ It 
will be convenient to identify each pure stopping time r with a randomized stopping time \ T such that 
Xt = I{r=t} f° r an Y t = 0, 1, — ,T, so that we could write T C X. For any adapted process Z and each 
randomized stopping time x the time-% value of Z is defined by 

T 

(3.1) Z x =J2*t Z t- 

t=o 

Considering a game option with a payoff given by (|2.4|) we write also 

T 

( 3 - 2 ) Qx,x = ^2 XsXtQ s ,t 

s,t—0 
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which is the seller's payment to the buyer when the former cancells and the latter exercises at randomized 
stopping times x an d Xj respectively. In particular, if a and r are pure stopping times then 

T T 

(3.3) Q x , xT = ^2xsQs,r and Q x -, x = ^XtQ^t- 

s=0 t=0 

We can also define the "minimum" and the "maximum" of two randomized stopping times x an d X which 
are randomized stopping times x A x an d X V X given by 

(3-4) (X A x)t = Xt El=t Xs + Xt Ej=t+i Xs and 

(x v x) t = xt ELo Xs + Xt E!=o Xs- 
In particular, if a and r are pure stopping times then 
(3.5) X -A X T =X" AT , X ff V X r = x" VT 

and for any adapted process .2T, 

T T 

(3-6) ^XAX T = E/ XsZ s /\t, ^x°Ax = El XtZg-M 

s=0 t=0 

and similarly for x V x r and % CT V x- 

Next, we introduce the notion of an approximate martingale which is defined for any randomized 
stopping time x as a P a i r (P> S) of a probability measure P on f2 and of an adapted process S such that 
for each t = 0, 1, T, 

(3.7) S t fc < Si < S? and X * +1 S t b < E P (S£i |J^) < X t * +1 S t a 
where Ep is the expectation with respect to P, 

T T 

(3.8) X *t = E = E - and zf +1 = 0. 

s—t s—t 

Given a randomized stopping time x the space of corresponding approximate martingales (P, S) will be 
denoted by P(x) an d we denote by V{x) the subspace of P(x) consisting of pairs (P, S) with P being 
equivalent to the original (market) probability P. 

Now we can formulate some of our results which exhibit ask and bid price representations for game 
options. 

Theorem 3.1. In the above notations, 

(3.9) V a = min CTer max^* maX( PtS )£p{x) ^p(Q^r + SQ*')) 



min ffgr max xa sup ( p S)e p (x ) E p (q£) + SQ^J) 



x 
x 



(3.10) V b = max Ter min xe ^ vam^g^-p^ E P (Q^ + SQ™) 

= max rer min xe ^ inf(p )S ) e p( x ) E P (Q^ + SQ^] 



and 

"\ 

where Q^J, Q^J and Q-l), Q^} denote functions on {0, 1, ...,T} whose values at t are obtained by replac- 
ing ■ by t. 

In order to exhibit dynamical programming algorithms for computation of V a and V b and induc- 
tion algorithms producing corresponding superhedging strategies we have to introduce first some convex 
analysis notions and notations (see [7] and [5] for more details). Denote by O the family of functions 
/ : M — > MU{ — oo} such that either / = — oo or / is a (finite) real valued polyhedral (continuous piecewise 
linear with finite number of segments) function. If /, g £ then, clearly, f Ag, fVg £ 0. The epigraph of 
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/ G 6 is defined by epi(/) = {(x,y) 6l 2 : x > f(y)}. For any c > d the function hu c ]{y) = C V — dy + , 
clearly, belongs to 0. Observe that the self- financing condition (|2.2[) can be rewritten in the form 

(3.11) {a t - at+i, fit - Pt+\) G epi(/i [s t, S a]). 

For each / G © and c> d there exists a unique function gru c i(/) G such that 

(3-12) epi(gr [rfc] (/)) = epi(fy d)C] ) + epi(/). 

It is clear from (|3 . 11 1) and (|3.12l) that portfolios in epi(grjgb s a ](f)) are precisely those which can be 
rebalanced in a self- financing manner at time t to yield a portfolio in epi(/). Denote by A the family 
of all convex functions in O and by T the family of concave functions v : R — > 1U{- oo} which are 
polyhedral on their essential domain dom(w) = {iel: v(x) > — oo}. For any / G A the convex duality 
sais that 

(3.13) f(x) = inf (f(y) + xy) G T and f(y) = sup(/*(x) - xy), 

the infimum and the supremum above are attained whenever they are finite. 

For any y G R, fi G Q t and i = 0,1, ...,T define q?(y) = q?((J,,y), q\{y) = q b t {^y), r t Q (y) = r t a (^,y), 
^(2/) = r b t {n,y) by 

( W ) = X[ 1] + h [s}iSt] (y - X[ 2) ), r?(y) = Y t {1) + h [sl3;] (y - 
q b t (y) = -X[ 1] + h [siiSt] (y + A t (2) ), r*(y) = -Y t (1) + h [sls?] (y + Y t {2) ) 

with /i[d iC ] the same as in p. lip and (I3.12[) . Observe that if c > d > then either hu c i = or ft-j^c] is a 
monotone decreasing function, and so 

(3.14) q a t > r a t and q\ < r\. 
Introduce also 

(3.15) G.M = 0$ + ft K At ,5» Af ](y ~ Qi5) = <ls(y%<t + rUy%<s and 

HsAv) = -Q { sl + h[si At ,s° At] (y + Q?}) = Q b s (y%<t + r b t (y%< s . 

Clearly, the superhedging conditions (|2.5[) of the seller and (|2.8[) of the buyer are equivalent to 

(3.16) (a aM ,(3 a/xt ) G epi(G CTjt ) for allt = 0, 1, T and 

(3.17) (a sAT ,/3 sA r) G epi(F s , T ) for all s = 0, 1, T, 
respectively. Observe also that 

(3.18) ctf(O) = -q b t (0) = t (A t (1 \ A t (2) ) and r»(0) = -r b (0) = 9 t (Y t {1) , F t (2) ). 

We recall that Xp = and — Y^?\ and so q^ = rf. and q\ ~ r b T . The following result provides 
dynamical programming algorithms for ask and bid prices computations. 

Theorem 3.2. (i) For any x G R, fi G Ot and ct G T define 

(3.19) zi£(x) = Wy(x) = ry(/i, a;) and z^ T {x) — w^ T {x) — G a ^T{^,x). 
Next, for t = 1, 2, T and eac/i /i G f^t-i define by backward induction 

(3.20) z£_! = max I/C(lj „ e0t 2f > z ^,t-i = max„ CM , „ e n t z£, t , 

<-i = 5rt5»_ 1 M,Sf_ 1 (/*)]( z t l -i)' <t-i = ffnstiM.^xO*)]^,*-!)' 
2f*_i(af) = min (qf_ 1 (n,x),ma,x(r^ 1 (fj,,x),w^_ 1 (x))) and z^ t _ x {x) = max(G a , t -i(fi, x), tu^ t _ 1 (a;)). 

T/ien zo(0) = mincrgT- z CTj o(0) = V™. 

(zij i*br any i e K, /i £ Sly and t G T" define 

(3.21) ut^(x) = Vj,(x) = (/i, x) and uf^ T (x) — vt^ T (x) = HT, T (fJ-, x). 



6 



Y.Kifcr 



Next, for t = 1,2, ...,T and each \x G £lt-i define by the backward induction 

(3.22) u^_ x = max^c^^gjj, <, uf_ 1]T = max„ c ^„ e o t <, T , 

= 5 ,r [St 1 M,Sf_ 1 (A»)]( U t t -l)' V t-l,r = ^St^LS'^WlW-l.T). 

u^_ 1 (a;) = min (r t fc _ 1 (/i,x),max(<j t & _ 1 (^,a;),wf_ 1 (a;))) and r (a;) = max(Bt_i, T (/i, a;), v£_ 1)T (x)). 

Then ito(O) = max Te 7-uo !T (0) = — V^ b . 

Next, we describe inductive constructions of superhedging seller's and buyer's strategies using the 
functions z t and u t , t — 0, ...,T constructed in Theorem 13.21 

Theorem 3.3. (i) Construct by induction a sequence of (pure) stopping times a t G T and a self-financing 
strategy (ot,/3) such that 

(3.23) (at.ft) G epi(z t ) \ epi(qf) on {t < a t } 

for each t = 0,1,..., T in the following way. First, take any To-measurable portfolio (ao,/3o) £ cpi{zo) 
and set 

JO if (a , P ) G epi(q%) 
\ T if(a ,Po) i epi{q a ). 

Suppose that an Tt -measurable portfolio (at,(3t) G epi(zt) and a stopping time at G T have already been 
constructed for some t = 0, 1, ...T - 1 so that S3. 23}) holds true. By S3. 12}) and S3. 20}) . 

(at, A) S epi(w t ) = epi(h[s*,s?]) + epi(z t ) on {t < a t }, 

and so there exists an Tt -measurable portfolio (at+i, fit+i) such that 

(a t+ i,/3 t+ i) e epi{z t ), (a t - a t+1 ,(3 t - (3 t+ i) £ epi(h [S b S a^) on {t < a t } 

and (ctt+i, /?t+i) = (at, ft) on {t > at} which provides the self-financing condition S3. 11}) both on {t < a t } 
and on {t > a t }. By \3. 20}) it follows also that (ott+i, ft+i) £ epi{zt+i) on {t < a t } D {t + 1 < a t +i}. 
Set 

!a t ift> a t 
t + 1 ift<a t and (a t+ i, ft+i) £ epi(q? +1 ) 
T ift < a t and (a t+ i,A+i) <f_ epi(q? +1 ). 

Finally, set a = ax G T ■ Then the pair (a, tt) with tt — (a, f3) constructed by the above algorithm with 
(ao,/3o) = (V°, 0) is a superhedging strategy for the seller. 

(ii) Construct by induction a sequence of (pure) stopping times r t £ T and a self-financing strategy 
(a, (3) such that 

(3.24) (a t , ft) G epi{u t ) \ epi{r b t ) on {t < r t } 

for each t = 0,1, ...,T in the following way. First, take any To-measurable portfolio (acbfti) G epi(uo) 
and set 

JO if(a ,i3 ) G epi{r b ) 
\ T if(a ,(3 )£epi(r b ). 

Suppose that an Tt -measurable portfolio (at,ft) G epi(ut) and a stopping time r t G T have already been 
constructed for some t = 0, 1, ...T - 1 so that 13. 23}) holds true. By 13. 12}) and S3. 22}) . 

(a t ,ft) G epi(v t ) = epi(h [S b S ^) + epi(u t ) on {t < r t }, 

and so there exists an Tt-measurable portfolio (at+i, ft+i) such that 

(a t+ i,/3 t+ i) G epi(u t ), (a t - at+i,ft ~ ft+i) G epi(^[s|,s«]) on {t < r t } 
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and (o!t-|_i, fit+l) = {ot-tifit) on {t > r t } which provides the self -financing condition hS.ll)) both on {t < r t } 
and on {t > t±\. By \3. 22)) it follows also that (at+i, Pt+i) G epi(u t +\) on {t < r t } D {t+1 < Tt+i}. Set 

!n ift> n 

t + 1 ift<T t and (a t+1 ,f3 t+1 ) G epi(r b t+1 ) 
T ift < T t and (a t+1 ,/3 t+1 ) epi{r b t+1 ). 

Finally, set r = tt G T . Then the pair (r, tt) with tt = (a, f3) constructed by the above algorithm with 
(ao,/?o) = ( — ^ fc j0) a superhedging strategy for the buyer. 

4. Superhedging and price representations: proofs 
We start with the following result. 

Lemma 4.1. (i) The following assertions are equivalent: 

(a) (7,(5) G epi(z Q ); 

(b) There exists a self-financing strategy (a, f3) G $ and a stopping time a G T such that (ao,/?o) = 
(7, 5) and 13. 1 6]) holds true; 

(c) There exists a superhedging strategy (<J,7r), cr G T, tt = (at,f3t)t=a G $ /or the seller such that 
{a ,f3 ) = (7,(5). 

(ii) The following assertions are equivalent: 

(d) (7,(5) G epi(u ); 

(e) There exists a self-financing strategy (a, (3) G $ and a stopping time r G T such that (ao,/3o) = 
(7, 8) and j3.17\ ) holds true; 

(f) There exists a superhedging strategy (r, tt), t G T, tt — (a t ,(3t)f =0 G $ for the buyer such that 
(a ,Po) = (7,5). 

Proof, (i) Suppose that (7,(5) G epi(zo)- Set (ao,f3 ) = (7,(5) and construct a self-financing strategy 
tt = (a t , (3 t )J = Q and a stopping time a inductively as described in Theorem I3.3l i). In order to obtain 
(13.1 6|) we show first that 

(4.1) K.A,) G epi(g°). 

Indeed, if a = ot = t < T then by the construction cry = ay_i = ■ ■ • = °"t j t — I < cr t _i and (at,/3t) G 
epi(o"). If a- = (Tt = T then we also obtain that 

(4.2) («y,/3y) G e P i(o T ) 

since for otherwise by the construction we must have o~t—i = °t = T . Then T — 1 < cry— 1 and on this set 
(event) by construction (oct,/3t) G epi(zy_i) C epi(zy) =epi((jy) since zy = = and so (|4.2p holds 
true completing the proof of (|4.1[) . as well. Since G CTi t = g° if cr < t by (|3. 15|) then (|3 . 16|) follows from (|4.1[) 
when a < t. If cr = t then Go-.t = r" = r° < g", and so (|4.1|) implies (|3.16p in this case, as well. Next, 
assume that t < a = crx and observe that by the construction {t < a} G {t < at} for all t = 0,1, ...,T. 
On {t < a t } we have (a t ,fJt) G epi(z t ). But by (|3.20j) either z t = qf > r° or z t = max(r t a ,w t ) > r{? and 
in both cases (a t ,(3t) G epi(r") which yields (|3. 16[) since G a ,t — r t when t < a. 

Next, suppose that (b) holds true. Then (c) follows since p.!6[) is equivalent to the seller's superhedging 
condition (|2.5|) . 

Suppose now that (cr, tt), a G T, tt — (at,f3 t )f =Q is a superhedging strategy for the seller such that 
(ao, /3o) = (7, (5). Then (13.1 6|) holds true. We prove next by the backward induction that 

(4.3) (awujArAt) S epi(z CTAi ). 

Observe that either G CT) y = = zt if cr = T or G CT y = — z <r if °" < T. In both cases epi(G CT y) C 
epi(z cr /\7 n ) and (|4.3p with t = T follows from (|3.16p . Now suppose that (|4.3p holds true for some f G 
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{1, 2, T}, i.e. (a t ,/3 t ) G epi(^). Since (cKa-Ati AxAt) is .?v A (t_i)-rneasurable it follows by (|3.20p that 
(o<o-At! 0oAt) G epi (z CTA (t_i)). Because the strategy is self- financing, we have by (13. 1 1[) that 

(a<7A(t-l) -&<TAt, PahH-l) - PaAt) G epi(/lr S b ,,])> 

v ' N ' L <r A ( t — 1 ) ct A (£ — 1)J 

obtaining by (|3.20|) that 

(a CT A(t-i), ArAft-i)) G epi(/i [5 b S a ,)+ epi(z (TA(i _ 1) ) = epi(u) c7A(t _ 1) ). 

L ctA(£ — 1) ' trA{t— 1) J 

Furthermore, by the superhedging condition (|3.16p . 

(a<rA(t-i), ArA(t-i)) G epi(G CTjt _i), 

and so, 

(a CT A(i-i) 5 PoA{t-x)) G epi(max(G ! CT)t _i, w CTA (i-i))) 
C epi(max(r« A(t _ 1) ,ui . A(t _i))) C epi(z (TA(4 „ 1) ) 

since z crA ( t _ 1 ) < max(r^ A( - ( _^ , w CTA (t-i)) by p.20p . completing the induction step. Now taking t = in 
(|4.3p we obtain the assertion (a) proving the statement (i) . 

(ii) Suppose that (7, 5) G epi(tto)- Set (ao,Aj) = an d construct a self-financing strategy 7r = 

{at, Pt)tLo and a stopping time r inductively as described in Theorem 13. 3f ii). In order to obtain Q3.17P 
we show first that 

(4.4) (a T) /3 T ) G epi(r^). 

Indeed, if r = = i < T then by the construction tt = tt-i = ■ • ■ = Tt, t — 1 < r t _i and (at, /?t) £ 
epi(r^). If r = tt = T then we also obtain that 

(4.5) («t,#t) G epi(r^) 

since for otherwise by the construction we must have Tx-i = tt = T . Then T — 1 < <tt-i and on this set 
(event) by the construction (cxt,I3t) G epi(u^-i) G epi(ur) =e pi( r T) si nce u t = r T , and so (|4. 5[) holds 
true completing the proof of (|4.4I) . as well. Since .ffs^ = r\ if r < s by (|3.15p then (|3.17l) follows from 
(|4.4p when r < s. Next, assume that s < t — tt and observe that by the construction {s<r}c{s<r s } 
for all s — 0,1, ...,T. On {s < t s } we have (a s ,(3 s ) G epi(u s ). But u s > q b s by (|3.22p . and so (a s ,(3 s ) G 
cpi(q b ) on {s < r s }, which yields (J37TTJ) since H S:T — q b s when s < r. 

Next, suppose that (e) holds true. Then (f) follows since (|3.17p is equivalent to the buyer's superhedging 
condition (|2"Tg|) . 

Suppose now that (r, tt) , r G T, tt = (at, f3t)t=o ^ s a superhedging strategy for the buyer such that 
(ao,f3 ) = (7, 5). Then f|3.17[) holds true. We prove next by the backward induction that 

(4.6) (a sAT ,/3 sAr ) G epi(u sAT ). 

Observe that either Ht, t = = if t = T or Ht, t = r b T > u T ii t < T . In both cases epi(ifr,r) C 
epi(urAr) and (|4.6p with s = T follows from (|3.17p . Now suppose that (|4.6p holds true for some s G 
{1,2,...,T}, i.e. (a s ,/3 s ) G epi(u s ). Since (a sAT ,/3 sAl ) is ,,,_!) AT -measurable it follows by Q3.22p that 
(a s/ \ T , (3 s /\t) G epi(u( s _!) AT ). Because the strategy is self-financing, we have by (|3.11j> that 

Wa-lUr — a sATj /3(s-1)At — Pshr) G epi(/lr S b s? i), 

v ' 1 ' L (s-I)At' (s-I)AtJ 

obtaining by (|3.22p that 

(«( s -i)at> A s _i)at) G epi(/i fS b S a ,) + epi(u (s _ 1)Ar ) = epi(u( s _ 1)AT ). 
Furthermore, by the superhedging condition (|3.17p . 

(«(«-i)at) /3( s -i)at) G epi(if 8 _i )T ), 
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and so, 

(a( s -i)AT, /8( s -i)at) G epi(max(if s _i )T , u (s _ 1)AT )) 
C epi(max(g^_ 1)Ar ,w (s _ 1)Ar )) C epi(w (s _i) AT ) 

since ifg-i.T > q\ s _ l - ) ^ T and U( s _!) Ar < max(?Lj) AT , U(a-i)Ar) by (|3.22|) . completing the induction step. 
Now taking s = in (|4.6j) we obtain the assertion (d) proving the statement (ii). □ 

Now we are ready to prove Theorems 13.1113.31 In view of Lemma I4.1f i) it follows from (|2.7I) that 

(4.7) V a = mm{-6o(-% -5) : ( 7 , 8) e epi(z )} 

< min{-6» (-7,0) : (7,0) 6 epi(z )} < min{7 : (7,0) € cpi(z )} = z (Q). 

In order to derive the inequality in the other direction we will use z a>s , s = 0, 1, ...,T constructed in 
Theorem 13. 2f i) for any a e T. First, we show by the backward induction that for all s = 0, 1, T, 

(4.8) 2 CTjS > z aAs . 

Indeed, for s = T we have z ct .t = G a .T > z&/\T which is clear from the definitions when a = T while if 
a < T then z CTi t = q„ > z a . Suppose that (|4.8[) holds true for s = T,T — 1, t. In order to prove it for 
s = t — 1 we observe that by (|3.20p . 

Z(r,t-1 ^ G^t—i — q^. > z a — z crA ( t _ 1 ) 

on the set {a < t — 1}. On the other hand, on the set {a > t — 1} by the definition and the induction 
hypothesis z^t-i > zt-i- This together with the monotonicity of the operator gru c i yields that iw CT ,t-i > 
io t _i. Hence, on {cr > t - 1} by ([3~20|) . 

<_i < max^.^/x,^), < max(G ff , t _i(/i,r), ^ 4 _ x ) = ^ t _ x 

completing the induction step, and so (|4.8p is valid for all s = 0, 1, T. 

For each a £ T set 
(4.9) 

V£ = inf{— 6 (—a , —j3o) : (cr, 7r) with7r = (a t , Pt)t=o being a superhedging strategy for the seller}. 
77 

It is easy to see that V£ is the seller's (ask) price of the American option with the payoff process 
Qa.t — {Q^\i Q^j\)i t = 0, 1, T (see (|2.4|l ) and the same transactions costs setup as before. Hence, we 
can rely on Theorem 3.3 from [8] in order to claim that 

(4.10) V* = max xe * max (PjS)e7 , (x) E p (q£? + SQ { £) X 

= max x&x sup(p S)e p (x) E p (q£) + SQ$.) X = 2,7,0 (0). 
Combining ([2T7|> . flH| and (|4T0|) we obtain that 

(4.11) F° = min aer V£ = min ner max xE ^ max (p,s)6P( x ) ^p(Qa) + SQ$)x 

= mhvgr maxxgA' snp {PS)eVM E p (q£) + SQ ( ^.) X = ram aer z afl {Q) > z (0). 

Now (|4.7p together with (|4. llf) yields both Q3.9P from Theorem 13.11 and the conclusion of Theorem 13.2( 1). 

It follows from the equality V a = zo(0) that (T^ a ,0) Gepi(zo). On the other hand, we showed already 
in the proof of Lemma l4~TTT j that any pair (cr, tt) of a G T and 7r = (at, @t)t=o S $ with (cto, /3o) 6 epi(zo) 
constructed by the algorithm of Theorem I3.3f i) is a superhedging strategy for the seller. Hence, the 
conclusion of Theorem 13. 3( 1) follows, completing the proof of our results concerning the seller. □ 

In order to obtain our results concerning the buyer we will rely on the duality of the seller and the 
buyer positions in the setup of game options. Indeed, since negative payoffs are also allowed we can view 
now the buyer as a seller of the new game option with the payoff (2-vector) function 

Qs,t = (Qi} > Qs,t) = — X s I s< t — Y s l t < s = —Q s ,t 
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while the former seller becomes a buyer of this new option. We observe the slight difference here that 
when s = t the payoff — Y s > —X s includes "the penalty" but this convention does not influence the 
results. Now we see that replacing Q^]l and Q^l by Qi]l and Q^l in the superhedging condition (I2.8[) 
transforms it into the form (|2.5|) and writing (|2.8j) for V b — — V b we transform (|2.8|l into the form (|2.7|) . 
Next, H s j in (|3.15|) will have the form of G s ,t there if we replace and Qg\ there by and Q a t , 
respectively. Furthermore, f|3 . 10[) will have the form of (|3.9I) if we rewrite it for V b , Q.,r, Q^} in place 

of V b , Q.,tj Q^,t\ respectively. Taking into account these arguments we derive (|3 . 10[) and the assertions 
(ii) of Theorems 13.21 and 13 . 3 1 from (|3.9[) and from the corresponding assertions (i) of these theorems. □ 

5. Shortfall risk and partial hedging 

In this section we discuss the shortfall risk for game options with transaction costs. The shortfall risk 
of the seller using a cancellation stopping time a and a self- financing strategy ir = (at, Pt)t=o is defined 
by 

(5.1) R a (a,w) = supE P (^ AT K AT - QW, /3 ctAt - Q™))' 

reT 

where a~ = — min(a, 0). The shortfall risk of the seller wishing to spend no more than an amount x in 
order to set his (partial) hedging portfolio is defined by 

(5.2) R a (x) — inf {R(a,n) : n — (at, Pt)t=o is self-financing and — (—a , — 0o) < x}. 

Similarly, we can define the shortfall risk of the buyer using an exercise stopping time r and a self- 
financing portfolio strategy ir = (at, Pt)t=Q by 

(5.3) R b (T,n) = supE P (^ AT K AT + Q«, p aAr + Q<?l))~ 

where a - = — min(a, 0). The shortfall risk of the buyer who takes a loan in the amount at least x to pay 
it for the option and to set a (partial) hedging portfolio is defined by 

(5.4) R b (x) = inf {R b (r, n) : n = (at, A)t=o is self-financing and 9q(— a a , ~(3q) > x}. 

t£T,tt 

The shortfall risk of the buyer measures the maximal expected amount which may be needed to settle 
buyer's bank loan in addition to his portfolio liquidation value and the option payoff he receives from the 
seller. 

Observe that usually V a > V b and in this case if the buyer agrees to pay for the option the upper 
hedging price V a (or any price higher than V b ) he should take into account the shortfall risk while the 
same is true concerning the seller if he agrees to sell the option for the lower hedging price (or any price 
lower than V a ). It is not difficult to see that in the study of the shortfall risk pure stopping times suffice 
and there is no need to deal with randomized ones which would lead actually to the same values of the 
shorfall risk in view of linearity of corresponding expressions. Some dynamical programming algorithms 
for computation of shortfall risks and corresponding partial hedging strategies can be constructed for 
game options with proportional transaction costs in finite discrete markets similarly to [3] where such 
algorithms were described for binomial models of American options but their extension to game options 
is also possible (see Remark 6.3 in [3]) which was done for frictionless multinomial markets in [5]. 

References 

[1] B. Bouchard and E. Temam, On the hedging of American options in discrete time markets with proportional trans- 
action costs, Electron. J. Probab. 10 (2005), 746-760. 

[2] P. Chalasani and S. Jha, Randomized stopping times and American option pricing with transaction costs, Math. 
Finance 11 (2001), 33-77. 

[3] Ya. Dolinsky, Limit theorems for partial hedging under transaction costs, Math. Finance, to appear. 

[4] Ya. Dolinsky, Hedging of game options with the presence of transaction costs, Ann. Appl. Probab., to appear. 



Game options with transaction costs 



11 



[5] Ya. Dolinsky and Yu. Kifer, Hedging with risk for game options in discrete time, Stochastics 79 (2007), 169-195. 

[6] Yu. Kifcr, Game options, Finance and Stoch. 4 (2000), 443-463. 

[7] R.T. Rockafellcr, Convex Analysis, Princeton Univ. Press, Princeton (1997). 

[8] A. Roux and T. Zastawniak, American options under proportional transaction costs: pricing, hedging and stopping 
algorithms for long and short positions, Acta Appl. Math. 106 (2009), 199-228. 

Institute of Mathematics, The Hebrew University, Jerusalem 91904, Israel 
E-mail address: kiferOmath.huji.ac.il 



